Graphe avec une chaîne eulérienne - Exemple

Le graphe ci-dessous a 5 sommets :

• le sommet 1 est de degré 1 ;
  
• le sommet 2 est de degré 4 ;
  
• les sommets 3 et 5 sont de degré 2 ;
  
• le sommet 4 est de degré 3.
  

Il y a donc exactement deux sommets de degrés impairs. D'après le théorème d'Euler, il existe donc une chaîne eulérienne.

Voici l'une des chaînes eulériennes possible (décrite par les sommets traversés car le graphe étant simple, il n'y a pas d'ambiguïté) : 1 - 2 -3 - 4 - 5 - 2 - 4.

Remarque

Ce n'est pas la seule chaîne eulérienne. Par exemple, ici une autre chaîne eulérienne possible est 1 - 2 - 4 - 5 - 2 - 3 - 4.